Hardware Accelerator for the Tate Pairing in Characteristic Three Based on Karatsuba-Ofman Multipliers
Identifieur interne : 003950 ( Main/Exploration ); précédent : 003949; suivant : 003951Hardware Accelerator for the Tate Pairing in Characteristic Three Based on Karatsuba-Ofman Multipliers
Auteurs : Jean-Luc Beuchat [Japon] ; Jérémie Detrey [France] ; Nicolas Estibals [France] ; Eiji Okamoto [Japon] ; Francisco Rodríguez-Henríquez [Mexique]Source :
- Lecture Notes in Computer Science [ 0302-9743 ]
Abstract
Abstract: This paper is devoted to the design of fast parallel accelerators for the cryptographic Tate pairing in characteristic three over supersingular elliptic curves. We propose here a novel hardware implementation of Miller’s loop based on a pipelined Karatsuba-Ofman multiplier. Thanks to a careful selection of algorithms for computing the tower field arithmetic associated to the Tate pairing, we manage to keep the pipeline busy. We also describe the strategies we considered to design our parallel multiplier. They are included in a VHDL code generator allowing for the exploration of a wide range of operators. Then, we outline the architecture of a coprocessor for the Tate pairing over $\mathbb{F}_{3^m}$ . However, a final exponentiation is still needed to obtain a unique value, which is desirable in most of the cryptographic protocols. We supplement our pairing accelerator with a coprocessor responsible for this task. An improved exponentiation algorithm allows us to save hardware resources. According to our place-and-route results on Xilinx FPGAs, our design improves both the computation time and the area-time trade-off compared to previoulsy published coprocessors.
Url:
DOI: 10.1007/978-3-642-04138-9_17
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000216
- to stream Istex, to step Curation: 000215
- to stream Istex, to step Checkpoint: 000A57
- to stream Hal, to step Corpus: 002743
- to stream Hal, to step Curation: 002743
- to stream Hal, to step Checkpoint: 002A69
- to stream Main, to step Merge: 003A28
- to stream Main, to step Curation: 003950
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Hardware Accelerator for the Tate Pairing in Characteristic Three Based on Karatsuba-Ofman Multipliers</title>
<author><name sortKey="Beuchat, Jean Luc" sort="Beuchat, Jean Luc" uniqKey="Beuchat J" first="Jean-Luc" last="Beuchat">Jean-Luc Beuchat</name>
</author>
<author><name sortKey="Detrey, Jeremie" sort="Detrey, Jeremie" uniqKey="Detrey J" first="Jérémie" last="Detrey">Jérémie Detrey</name>
</author>
<author><name sortKey="Estibals, Nicolas" sort="Estibals, Nicolas" uniqKey="Estibals N" first="Nicolas" last="Estibals">Nicolas Estibals</name>
</author>
<author><name sortKey="Okamoto, Eiji" sort="Okamoto, Eiji" uniqKey="Okamoto E" first="Eiji" last="Okamoto">Eiji Okamoto</name>
</author>
<author><name sortKey="Rodriguez Henriquez, Francisco" sort="Rodriguez Henriquez, Francisco" uniqKey="Rodriguez Henriquez F" first="Francisco" last="Rodríguez-Henríquez">Francisco Rodríguez-Henríquez</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:0A647439DE9EEA8423EC5AB6A32E15565284A91D</idno>
<date when="2009" year="2009">2009</date>
<idno type="doi">10.1007/978-3-642-04138-9_17</idno>
<idno type="url">https://api.istex.fr/ark:/67375/HCB-ZMMX6Q18-S/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000216</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000216</idno>
<idno type="wicri:Area/Istex/Curation">000215</idno>
<idno type="wicri:Area/Istex/Checkpoint">000A57</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000A57</idno>
<idno type="wicri:doubleKey">0302-9743:2009:Beuchat J:hardware:accelerator:for</idno>
<idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:inria-00424011</idno>
<idno type="url">https://hal.inria.fr/inria-00424011</idno>
<idno type="wicri:Area/Hal/Corpus">002743</idno>
<idno type="wicri:Area/Hal/Curation">002743</idno>
<idno type="wicri:Area/Hal/Checkpoint">002A69</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">002A69</idno>
<idno type="wicri:Area/Main/Merge">003A28</idno>
<idno type="wicri:Area/Main/Curation">003950</idno>
<idno type="wicri:Area/Main/Exploration">003950</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Hardware Accelerator for the Tate Pairing in Characteristic Three Based on Karatsuba-Ofman Multipliers</title>
<author><name sortKey="Beuchat, Jean Luc" sort="Beuchat, Jean Luc" uniqKey="Beuchat J" first="Jean-Luc" last="Beuchat">Jean-Luc Beuchat</name>
<affiliation wicri:level="1"><country xml:lang="fr">Japon</country>
<wicri:regionArea>Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, 305-8573, Ibaraki</wicri:regionArea>
<wicri:noRegion>Ibaraki</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Detrey, Jeremie" sort="Detrey, Jeremie" uniqKey="Detrey J" first="Jérémie" last="Detrey">Jérémie Detrey</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>CACAO project-team, LORIA, INRIA Nancy - Grand Est, Bâtiment A, 615, rue du Jardin Botanique, 54602, Villers-les-Nancy Cédex</wicri:regionArea>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Villers-les-Nancy Cédex</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Estibals, Nicolas" sort="Estibals, Nicolas" uniqKey="Estibals N" first="Nicolas" last="Estibals">Nicolas Estibals</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>CACAO project-team, LORIA, INRIA Nancy - Grand Est, Bâtiment A, 615, rue du Jardin Botanique, 54602, Villers-les-Nancy Cédex</wicri:regionArea>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Villers-les-Nancy Cédex</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Okamoto, Eiji" sort="Okamoto, Eiji" uniqKey="Okamoto E" first="Eiji" last="Okamoto">Eiji Okamoto</name>
<affiliation wicri:level="1"><country xml:lang="fr">Japon</country>
<wicri:regionArea>Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, 305-8573, Ibaraki</wicri:regionArea>
<wicri:noRegion>Ibaraki</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Rodriguez Henriquez, Francisco" sort="Rodriguez Henriquez, Francisco" uniqKey="Rodriguez Henriquez F" first="Francisco" last="Rodríguez-Henríquez">Francisco Rodríguez-Henríquez</name>
<affiliation wicri:level="1"><country xml:lang="fr" wicri:curation="lc">Mexique</country>
<wicri:regionArea>Computer Science Department, Centro de Investigación y de Estudios Avanzados del IPN, Av. Instituto Politécnico Nacional No. 2508, 07300, México City</wicri:regionArea>
<wicri:noRegion>México City</wicri:noRegion>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: This paper is devoted to the design of fast parallel accelerators for the cryptographic Tate pairing in characteristic three over supersingular elliptic curves. We propose here a novel hardware implementation of Miller’s loop based on a pipelined Karatsuba-Ofman multiplier. Thanks to a careful selection of algorithms for computing the tower field arithmetic associated to the Tate pairing, we manage to keep the pipeline busy. We also describe the strategies we considered to design our parallel multiplier. They are included in a VHDL code generator allowing for the exploration of a wide range of operators. Then, we outline the architecture of a coprocessor for the Tate pairing over $\mathbb{F}_{3^m}$ . However, a final exponentiation is still needed to obtain a unique value, which is desirable in most of the cryptographic protocols. We supplement our pairing accelerator with a coprocessor responsible for this task. An improved exponentiation algorithm allows us to save hardware resources. According to our place-and-route results on Xilinx FPGAs, our design improves both the computation time and the area-time trade-off compared to previoulsy published coprocessors.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
<li>Japon</li>
<li>Mexique</li>
</country>
<region><li>Grand Est</li>
<li>Lorraine (région)</li>
</region>
<settlement><li>Villers-les-Nancy Cédex</li>
</settlement>
</list>
<tree><country name="Japon"><noRegion><name sortKey="Beuchat, Jean Luc" sort="Beuchat, Jean Luc" uniqKey="Beuchat J" first="Jean-Luc" last="Beuchat">Jean-Luc Beuchat</name>
</noRegion>
<name sortKey="Okamoto, Eiji" sort="Okamoto, Eiji" uniqKey="Okamoto E" first="Eiji" last="Okamoto">Eiji Okamoto</name>
</country>
<country name="France"><region name="Grand Est"><name sortKey="Detrey, Jeremie" sort="Detrey, Jeremie" uniqKey="Detrey J" first="Jérémie" last="Detrey">Jérémie Detrey</name>
</region>
<name sortKey="Estibals, Nicolas" sort="Estibals, Nicolas" uniqKey="Estibals N" first="Nicolas" last="Estibals">Nicolas Estibals</name>
</country>
<country name="Mexique"><noRegion><name sortKey="Rodriguez Henriquez, Francisco" sort="Rodriguez Henriquez, Francisco" uniqKey="Rodriguez Henriquez F" first="Francisco" last="Rodríguez-Henríquez">Francisco Rodríguez-Henríquez</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 003950 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 003950 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:0A647439DE9EEA8423EC5AB6A32E15565284A91D |texte= Hardware Accelerator for the Tate Pairing in Characteristic Three Based on Karatsuba-Ofman Multipliers }}
This area was generated with Dilib version V0.6.33. |